public class Solution {
    public int hammingWeight(int n) {
        int res = 0;
        while (n != 0) {
            res++;
            n &= n - 1;
        }
        return res;
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        int n = 2147483645;
        System.out.println(solution.hammingWeight(n));
    }
}
